#define _CRT_SECURE_NO_WARNINGS 1

#include <vector>
#include <string>
#include <stack>
using namespace std;

class Solution {
public:
    int evalRPN(vector<string>& tokens)
    {
        stack<int> st1;
        stack<char> st2;
        for (auto& str : tokens)
        {
            if (str == "+" || str == "-" || str == "*" || str == "/")
            {
                int y = st1.top();
                st1.pop();
                int x = st1.top();
                st1.pop();

                int ret = 0;
                if (str == "+")  ret = x + y;
                if (str == "-")  ret = x - y;
                if (str == "*")  ret = x * y;
                if (str == "/")  ret = x / y;
                st1.push(ret);
            }
            else
            {
                int num = atoi(str.c_str());
                st1.push(num);
            }
        }
        return st1.top();
    }
};

class Solution {
public:
    // bool isUnique(string str) 
    // {
    //     if(str.size() == 1)
    //         return true;
    //     sort(str.begin(),str.end());
    //     for(int i = 1; i < str.size(); i++)
    //     {
    //         if(str[i] == str[i-1])
    //             return false;
    //     }
    //     return true;
    // }
    bool isUnique(string str)
    {
        int bit = 0;
        for (int i = 0; i < str.size(); i++)
        {
            int t = str[i] - 'a';
            if ((bit >> t) & 1 == 1)
                return false;
            else
                bit |= (1 << t);
        }
        return true;
    }
};